#!/usr/bin/python
# -*- coding: UTF-8 -*-
import time
start = time.clock()

n = 2
k = 1000

n = n << (k-1)
# Calculated n^k

result = 0
while ( n > 0 ):
  result += n % 10
  n /= 10
  

print result
print "problem solved in ", (time.clock() - start), "s"
